STRONG 7-SETS AND OTHER SINGULAR SPACES 



BOAZ TSABAN 

Abstract. Whereas the Gerlits-Nagy 7 property is strictly weaker than the 
Galvin-Miller strong 7 property, the corresponding strong notions for the 
Menger, Hurewicz, Rothberger, Gerlits-Nagy (*), Arkhangel'skii and Sakai 
properties are equivalent to the original ones. The main result is that almost 
each of these properties admits the game theoretic characterization suggested 
by the stronger notion. We also solve a related problem of Kocinac and Scheep- 
ers, and answer a question of Iliadis. 



1. Introduction 

1.1. Thick covers. Let X be an infinite topological space. Throughout this paper, 
by open cover we mean a countable collection IA of open subsets of X such that 
UU = X and X g U. The focus on countable covers allows us to have no restrictions 
at all on the topology of X. 1 This is useful when we wish to project the results into 
the purely combinatorial case - Section 10. The additional restriction that X g" U 
is to avoid trivialities. 

Let U be an open cover of X. U is an n-cover of X if for each F C X with 
\F\ < n, there is U G U such that F C U. U is an uj-cover of X if for each finite 
FCI, there is U G U such that F C U (that is, U is an n-cover of X for each n). 
U is a ^ -cover of X if each element of X belongs to all but finitely many members 
of U. 

1.2. 7-sets and strong 7-sets. According to Gerlits and Nagy [6], a topological 
space X is a j-set if each u-cover of X contains a 7-cover of X. Gerlits and Nagy 
consider the following seemingly stronger property: 

For each sequence {U n } n eN °f ^-covers of X there exist members 
U„ G lint n &N, such that {Z7 n } Il6 N is a 7-cover of X. 

Using Scheepers' notation [16], this property is a particular instance of the following 
selection hypothesis (where s/ and SB are any collections of covers of X): 

Si(j2/, SS): For each sequence {W„} n6 N of members of s/, there exist members U n G U n , 
n G N, such that {U n } neN G 8$. 
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Let f2 and T denote the collections of open w-covers and 7-covers of X, respectively. 
Then the property considered by Gerlits and Nagy is Si(fi, T), who proved that X 
is a 7-set if, and only if, X satisfies Si(0, T) [6]. 

This result motivates the following definition. According to Galvin and Miller 
[5], a space X is a strong -f-set if there exists an increasing sequence {fc n }neN such 
that: 

For each sequence where for each n U n is an open /c„-cover 

of X, there exist members U n £ U n , n £ N, such that {U n } n ef-i is a 
7-cover of X. 

Clearly every strong 7-set is a 7-set; however the properties are not provably equiv- 
alent (e.g., in [4] it is shown that assuming CH, there exists an uncountable 7-set 
X such that no uncountable subset of X is a strong 7-set). 

As in the case of 7-sets, it will be convenient to introduce the following general 
notation. 

Definition 1.1. Assume that srf n , n £ N, and 38, are collections of covers of a 
space X. Define the following selection hypothesis. 
Si({^i}„gn, 38): For each sequence {U n } n m where U n £ srf n for all n, there exist members 
U n £ U n , n £ N, such that {U n } n eN £ 38. 

For each n denote by O n the collection of all open n-covers of a space X. Then 
X is a strong 7-set if, and only if, there exists an increasing sequence {fc„}n6N 
such that X satisfies Si({Ok n } n ef-h F). This does not fit exactly into the family of 
properties of the form Si({£/ n }n£N, 38), because of the external quantifier. However, 
in Section 2 we show that this quantifier can be eliminated, so that X is a strong 
7-set if, and only if, X satisfies Si({C„}„ e N, T). This motivates the study of the 
generalized selection hypothesis, which is the aim of this paper. 

The first part of the paper deals with the classical selection operators. In Section 
2, as said above, we prove quantifier elimination for the 7-property. In Section 3 we 
introduce two mild assumptions on thick covers which allow this sort of quantifier 
elimination. In Sections 4 and 5 we supply a variety of examples, showing that many 
properties which appear in the literature are equivalent to their stronger version. 
In Section 6 we answer a question of Iliadis by showing that no new property is 
obtained by considering the generalized selection hypothesis for the standard types 
of covers, except for the strong 7-property. 

The second part of the paper deals with game theoretic versions of the studied 
properties. In Sections 7-9 we supply new methods of reductions between game 
strategies, and give new game theoretic characterizations to most of the properties 
mentioned in the first part of the paper. In Section 10 we describe an application 
of the obtained results to the purely combinatorial case. 

Part I: Strong versions of the classical selection operators 

2. Strong 7-sets and quantifier elimination 

The following theorem shows that the external quantifier in the definition of a 
strong 7-set can be eliminated. 

Theorem 2.1. For each space X, the following are equivalent: 
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(1) X is a strong j-set, that is: 

There exists an increasing sequence {k n }nen such that X satisfies Si({Ok n }neN, T). 

(2) For each increasing sequence {fc n }neN, X satisfies Si({Ok n } n eN, T). 

(3) There exists a sequence k n — > oo, such that X satisfies Si({0fe n }„ e N, T). 

(4) For each sequence k n — > oo, X satisfies Si({0/j n } ne N, T). 

(5) X satisfies Si ({0„}„ eN , T). 

Proof. It is clear that 4^2^5^1^3. It remains to show that 3^4. 

Assume that fc„ — > oo such that X satisfies Si({Ok n }neN,T), and let {W n }neN 
be such that U n G O n for each n. 

Lemma 2.2. ForlA G 0/^ and V G 0fc 2 , define 

U AV = {Uf)V :U EU,V <EV}. 

Then U AV is an open mm{ki, k2} -cover of X refining U and V 
operation A is associative.) 

For each m let 
(1) n = min{z : m < kj for all j > i}, 

and set 

V m = U kn A ■ ■ ■ A Wfe„ + i-i- 
Then each V m € O m . Use Si({Ofe„} n gN,r) to extract from the sequence {Vfc„} n eN 
elements V kn G Vk n such that {Vk n } n en is a 7-cover of X. For each m, let n be as 
in Equation (1). As V m refines Uk for all k where k n < k < k n+ i, we can choose 
for each such k an element Uk £ Uk such that Vk n C For < fc < fco choose 
any [/& G W/c (this is a finite set so we need not worry about it). Then {U n } n eN is 
a 7-cover of X and for each n, U n G U n . □ 

We now consider the following general selection hypotheses, the first due to 
Scheepers and the second being a "strong" version of the first. 
Definition 2.3. 

S/m(^ 5 ^0 : For each sequence {U n } n< zm of members of srf ', there exist finite (possibly 
empty) subsets T n C U n , n G N, such that UneN-^™ e 
S/in({=2^}nGN> ^) : For each sequence {U n }n&\ where ZY„ G srf n for all n, there exist finite 
(possibly empty) subsets T n C n G N, such that UneN-^n e 

In [9] it is proved that Si(0,T) = S/i„(n,r). A natural question is whether 
Si({C\i}„gn, r) = S/i n ({0„} nG N, r). The following characterization of the 7 prop- 
erty answers this question. 

Theorem 2.4. Si(fi,r) - S fin ({O n } neN , T). 

As 7-sets need not be strong 7-sets, the properties Si ({O n } ne ^, T) and S /,„ {{O n } n efh F) 
are not provably equivalent. 

The characterization in Theorem 2.4 can be proved in a more general setting. 

Theorem 2.5. Let S@ be any collection of open covers of X. Then S/j„(ft, «^) = 

J fin 

Proof. It is enough to show that S/j„(0, SS) implies Sfi n ({O n } n ^, SS). Assume 
that {U n } „eN is a sequence of open n-covers of X . Let {A„}„ e N be a partition of 
N into infinitely many infinite sets. For each n define V n = {J me A n U m - Then each 
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V ra is an u-cover of X. Apply S/i n (Q, 3§) to extract finite subsets T n C V„, n G N, 
such that V = UneN-^™ e For eacn n anc ^ eacn w G A„, define JF m = T n C\U m . 
Then for each n T n is a finite subset oiU ni and UneN-^™ = Ve£ □ 

3. Other strong properties 

As mentioned in the previous section, the strong 7 property Si({O n }„ e N, T) 
is not provably equivalent to the usual 7 property Si(0,r). Many other proper- 
ties which were studied in the literature are equivalent to properties of the form 
Si(0,^) or S fin (fl,3§) for suitably chosen gg [19]. Wc will show that for all of 
these properties, the stronger versions are equivalent to them. 

We first show that as in Theorem 2.1, we do not get anything new if we consider 
properties of the form Si 3§) and S/i„ 3?) for general increas- 

ing sequences k n . In the case of S/i„ this is an immediate corollary of Theorem 2.5. 
In the case of Si we need some assumptions on 33. 

Definition 3.1. A collection si of open covers of a space X is finitely thick if: 

(1) If U G si and for each U et/ T\j is a finite nonempty family of open sets 
such that for each V G Tjj, U QV^X, then [J Ue u T\j G si . 

(2) If U G si and V = U U T where T is finite and X <£ J 7 , then V G si. 

A collection si of open covers of a space X is countably thick if for each U G si 
and each countable family V of open subsets of X such that X £ V, U U V G si . 

None of these two thickness properties implies the second. The collections O, 
O n (for each n), and ft are both finitely and countably thick. T is finitely thick 
but not necessarily countably thick, and A, the collection of all large covers of X, 
is countably thick but not necessarily finitely thick. 

We have the following generalization of Theorem 2.1. 

Theorem 3.2. Assume that 3§ is a finitely or countably thick collection of open 
covers of X . For each space X, the following are equivalent: 

(1) There exists an increasing sequence {fc„}„ e N such that X satisfies Si({Ok n } n e 

(2) For each increasing sequence {/c„}„ 6 n, X satisfies Si({Ok n }neN, SS). 

(3) There exists a sequence k n — > oo, such that X satisfies Si({Ok n }neN, 

(4) For each sequence k n — > oo, X satisfies Si({0fc n }„ e N, 3§). 

(5) X satisfies Si({C„}„ eN , ^). 

Proof. The case where 3$ is finitely thick is proved exactly as in Theorem 2.1. The 
case where 33 is countably thick follows from Theorem 3.3. □ 

The fact the T is not countably thick is related in a straightforward manner to 
the fact that 7-sets need not be strong 7-sets. 

Theorem 3.3. Assume that 3§ is countably thick. Then Si ({C„}„ 6 n, 3§) = Si (f2, 3S) . 

Proof. We should verify that the argument in the proof of Theorem 2.5 works in 
our case as well. 

Let {U n }n£N, {A n }nef-h an d V„ be as in the proof of Theorem 2.5. Apply 
Si(Q,3§) to extract elements V n G V n , n G N, such that {V n }neN G 3B. For each n 
and each m G A n choose U m — V n ifV n E U mi otherwise choose any U m G U m . We 
have enlarged {KijneN by at most countably many open sets. As 33 is countably 
thick, we have that {U n }nen G 38. □ 



STRONG 7-SETS AND OTHER SINGULAR SPACES 



5 



4. Examples 

We give some examples for the above results. 

4.1. The Rothberger and Menger properties. Using our notation, Rothberger's 
property C" [14] is the property Si (0,0). In [16] it is proved that Si (0,0) = 
Si(f2, 0). This implies that Si(0, 0) = Si({0„}„ e N, O). Another way to obtain 
this result is to use Theorem 3.3, as is countably thick. 

Menger 's basis property (introduced in [11]), was proved by Hurewicz [7] to 
be equivalent to the property S/j n (0, 0). In [16] it is proved that S/j„(0, 0) = 
S/ in (fi,0), so again we have that S/ in (fi,0) = S/ m ({0„}„ eN , 0). 

The Rothberger and Menger properties Si(fi, 0) and S/j n (fi, 0) are not provably 
equivalent, as is witnessed by the canonical Cantor set of reals [9]. Thus, the 
properties Si({0 n }„ e N, 0) and S/i„({0 n } ne N, 0) are not provably equivalent. 

4.2. The Arkhangel'skii and Sakai properties. A space X has the Arkhangel's- 
kii property [1] if all finite powers of X have the Menger property S/j„(0, 0). In 
[9] it is proved that this is equivalent to satisfying Sfi n (Sl, CI). By Theorem 2.5, we 
have that S/ in (0, Ct) = S/„({0„}„ eN , Cl). 

A space X has the Sakai property if all finite powers of X satisfy Rothberger's 
property C". Sakai [15] proved that this property is equivalent to Si (Q, SI) . As Cl 
is countably thick, we have by Theorem 3.3 that Si(0, Cl) — Si({0„}„ e N, Cl). 

As in the case of Menger and Rothberger, the canonical Cantor set witnesses that 
the Arkhangel'skii and Sakai properties Sfi n (Cl,Cl) and Si (17,0) are not provably 
equivalent [9]. Thus, the properties Si({0„}„ e N, 0) and S/i n ({0 n } n6 N, 0) are not 
provably equivalent. 

4.3. The Hurewicz, Gerlits-Nagy (*), and related properties. X satisfies 
the Hurewicz property (defined in [8]) if for each sequence {U n } n< =iq of open covers 
of X there exist finite subsets T n QU n , n G N, such that X C (J n (~} m>n U.F n (if 
X £ {UTnjnen then this means that {UF^neN is a 7-cover of X). 

To simplify the presentation of the remaining properties, we introduce the fol- 
lowing. 

Definition 4.1. 

(1) (a) A cover U of X is multifinite if there exists a partition of U into 

infinitely many finite covers of X . 
(b) Let MF denote the collection of all multifinite open covers of X . 

(2) Fix£e{w,7,...}. 

(a) A cover U of X is ^-groupable if it is multifinite, or there exists a 
partition V of U into finite sets such that {(JJ 7 : T G V} \ {X} is a 
£-cover of X. 

(b) Let 0^~ 9P denote the collection of all £-groupable open covers of X. 

In [10] it is proved that the Hurewicz property is equivalent to the property 
S/j„(ft, O j ~ 9P ). By Theorem 2.5, we have that X has the Hurewicz property if, and 
only if, it satisfies S/ in ({0„}„ eN , 0' r9P ). 

In [6], Gcrlits and Nagy introduced a property called (*). In [12] it is proved 
that (*) is equivalent to having the Hurewicz as well as Rothberger properties. In 
[10] it is proved that this is equivalent to Si(0, O j ~ 9P ). 

Lemma 4.2. Q 1 ~ 9P is countably thick. 
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Proof. Assume that U is a 7-groupable cover of X, and let V be a partition of U 
witnessing this. Let V be a countable family of open sets. By shifting to V \ U we 
may assume that U and V are disjoint. As U is infinite, V is infinite as well; choose 
an injection / : V — > "P. Then 

£ = {/(V) U {V} : F e V} U (V \ f[V}) 

is a partition of U U V witnessing that this new cover is 7-groupable. □ 

Corollary 4.3. Si({C> n }„ eN , = Si(fi, 0^ 9P ). 

Thus a space has the Gerlits-Nagy (*) property if, and only if, it satisfies 
Si({0n}rieN, O j ' 9P ). As the property (*) is not provably equivalent to the Hurewicz 
property (this too is witnessed by the Cantor set [9], as (*) implies Rothberger's 
property [6]), we have that Si({C„}„ e N, 1 ~ 9P ) is not provably equivalent to S/i„({C„}„ e N, 1 ~ 9P ). 

Now consider the collection 12 9P of open o>-covers U of X such that there exists 
a partition V of U into finite sets such that for each finite F C X and all but 
finitely many T £ V, there exists U £ T such that F C U . In [10] it is shown that 
X satisfies S/i„(f2, ft 9P ) if, and only if, all finite powers of X have the Hurewicz 
property. By Theorem 2.5, this property is equivalent to S fi n ({O n }n&h 12 9P ). The 
following observation is what we need to get the analogous result for the stronger 
property Si(12,12 9P ). 

Lemma 4.4. 12 9P is countably thick. 

Proof. The proof for this is similar to that of Lemma 4.2. □ 

Here too, as all finite powers of the Cantor set C are compact, we have that 
C satisfies S/j„(12, Q 9P ) but not Si (SI, (which implies Rothberger's property). 
Thus, Si({O n } n &h^ 9P ) is not provably equivalent to S/i„({O n }„ 6 N, Q 9P ). 

4.4. A property between Hurewicz and Menger. In [16] a property called 
U/m(r, f2) is considered, which is intermediate between the Hurewicz and Menger 
properties. This property is a particular case of a general selection hypothesis. 
Assume that stf and 8$ are collections of covers of a space X. Define the following 
selection hypothesis [16]: 

U/m(^/, For each sequence {U n }n£N of members of srf which do not contain a finite 
subcover, there exist finite (possibly empty) subsets T n C U n , n £ N, such 
that {LLF„} rieN £ S3. 

Observe that any countable cover which does not contain a finite subcover can be 
turned into a 7-cover by taking finite unions [9]. Thus for each s/, Ufi n (^, SS) = 
Ufi n (T,&). The Menger property is equivalent to U/i„(r,C), and the Hurewicz 
property is equivalent to U/i„(r,r). In [9] it is proved that U/i„(r, fl) is not 
provably equivalent to any of the Hurewicz or Menger properties. 

It is proved in [2] that U/j„(r, O) is equivalent to S/i„(f2, 0^~ 9P ). By Theorem 

2.5, X satisfies U/ in (r,fi) if, and only if, it satisfies S fln ({O n } neN ,0 LJ ~ 9P ). 

We now treat the stronger property Si (12, O u '~ 9P ). This property was introduced 
and studied in [2]. In Problem 3 of [2] the authors ask whether this property is 
strictly stronger than Rothberger's property Si (12, A) (this is the same as the usual 
Si(0, O) [16]). We give a positive answer. It is easy to see (and well known) that 
Rothberger's property is closed under taking countable unions. 
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Theorem 4.5. Assuming CH (com{M) = c is enough), Rothberger's property does 
not imply Si(Q, LU ~ 9P ); in fact, Si(Sl, 0"~ 9P ) is not even closed under taking finite 
unions. 

Proof. Clearly Si(Q, O u ~ 9P ) implies S/ in (fi, O w_9P ) = \J fin {T,Cl), but it is well 
known that (assuming CH) Rothberger's property does not imply U/i ra (r,S7) [9]. 

Moreover, in [3] it is shown that CH (or even just cov(A4) = c) implies that no 
property between Si (0, 0) and U/i„(r, f2) (inclusive) is closed under taking finite 
unions. But Si (SI, O u ~ gp ) lies between these properties. □ 

As in the case of Si(Q, C' 9 ") which is equivalent to U /m (r,r) n Si(0,0), we 
have that the new property Si(S2, O u ' 9P ) can also be characterized in terms of the 
more classical properties. 

Theorem 4.6. Si(fi,O w " 9P ) = U /in (r, ft) n Si(0, 0). 

Proof. We have seen that Si (SI, 0"~ 9P ) implies \Jfi n (T,d) and Rothberger's prop- 
erty $1(0,0). To prove the other implication, we use the result of [2], that 
U /in (r,fi) implies A = O u - 9P . As Si (0,0) = Si(fi,A), A = 0"~ gp and Si(0,0) 
imply S 1 (n,O UJ - gp ). □ 

Lemma 4.7. 0^~ 9P is countably thick. 

Proof. Assume that U is an w-groupable cover of X, and let V be a partition of U 
witnessing this. Let V be a countable family of open sets. We may assume that U 
and V are disjoint. Let V be any partition of V into finite sets. Then V U V is a 
partition of U U V witnessing that this new cover is w-groupable. □ 

Corollary 4.8. Si({0 n }„ eN , 0^) = Si(S!,0^). 

Here again, Cantor's set witnesses that the properties Si({0„}„ 6 n, O u ~ gp ) and 
S/in({0 n }neN, O u '~ gp ) are not provably equivalent. 

5. r-COVERS 

An open cover U of X is a r -cover of X if it is a large cover, and for each x,y E X, 
one of the sets {U <EU : x G U and y $ U} or {U <EU : y G U and x $ U} is finite. 
The notion of r-covers was introduced in [21], and incorporated into the framework 
of selection principles in [22]. 

Let T denote the collection of open r-covers of X. Then r C T C O, therefore 
Si(f2,r) implies Si(f2,T), which implies S/i„(f2,T). It is not known whether any 
two of these properties are equivalent. 

By Theorem 2.5, we have that S/i n ({0„} ne N, T) = S/j„(Q,T). We have only a 
guess for the situation in the remaining case. 

Conjecture 1. It is consistent that Si({0„} ne N, T) ^ Si(f2,T). 

Observe that, as Si(S2,T) implies Rothberger's property Si (0,0), we have by 
the consistency of Borel's conjecture that the word "consistent" cannot be replaced 
by "provable" in Conjecture 1. 

T*-covers are a variation of r-covers which is easier to work with. For a cover 
U = {U n }neN of X and an element x G X, write 

x u = {n : x G U n }. 
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According to [22], A cover U of X is a r* -cover of X if it is large, and for each 
x G X there exists an infinite subset xu of xu such that the sets xu, x G X, arc 
linearly quasiordered by C* (A C* B means that A\B is finite). If U is a countable 
r-cover, then by setting xu = xu for each x G X we see that it is a r*-cover. The 
converse is not necessarily true. Let T* denote the collection of all countable open 
recovers of X. Then TCT'CSl. 

Lemma 5.1. T* is countably and finitely thick. 

Proof. Assume that U = {U n } n eN G T*, and let xu, x G X, be witnesses for that. 
Let V be a countable family of open sets. Assume that V is infinite and disjoint from 
U, and let {V n } ne n be a bijective enumeration of V. Enumerate hi U V by {W„} ne N 
where W n — U n if n is even and W n = V n otherwise. Then the subsets 2xu of 
x uuv, x <E X, witness that U U V G T*. The case that V has a finite cardinality k 
is treated similarly. 

To see that T* is finitely thick it remains to verify the first requirement in the 
definition of finitely thick covers. In [22] we prove something stronger: If U G T* 
refines a countable cover V, then V G T*. □ 

Corollary 5.2. Si({C„} ne N, T*) = Si(fi,T*). 

The last corollary can be contrasted with Conjecture 1. 

6. Iliadis' question 

In the Lecce Workshop on Coverings, Selections and Games in Topology (June 
2002), Stavros Iliadis asked whether we get new properties if we consider the gener- 
alized selection principles of the form Si({^/ n }n&n, 3S) and S/, n ({^}„ e N, 8$). We 
check the cases where the first coordinate is any sequence of elements from the set 

C = {O, A, SI, T*, T, r} U {O n ■ n G N}. 

Lemma 6.1. For any increasing sequence {fc n }neN; Si({£/ n } n( zm, T) implies Si({^4 n }„ e N; r), 
and S /m ({,£/ Il } rieN ,r) implies S/ in ({^4 n } neN ,r). 

Proof. Assume that £4 n G sz#k n . For each m £ {fc n }neN use Lemma A. 2 in Appendix 
A to choose an element U m G T. 

Apply Si({£/ n }n&h r) to the sequence {U n }neN to obtain elements U n G U n 
such that {C/„} ra6 N is a 7-cover of X. Then {Uk n } n m is a 7-cover of A, and for 
each n, Uk n G Uk n - 

The proof for S/j„ is similar. □ 

Corollary 6.2. Assume that {^ n }n&i is a sequence of elements of C. Then: 

(1) If some srf G {C,A} U {£>„ : n G N} occurs infinitely often in the se- 
quence {t&n}n£n, then Si({£/ n }n&h T) implies S\(^, T), which is false for 
a nontrivial X . 

(2) If g/ n G {C,A} for only finitely many n and there exists an increas- 
ing sequence k n such that {Ok n }nen is a subsequence of {£/ n } n£ fi, then 
Si({j/„}„eN,r) = Si({O n }„ eN ,r) (strong j-set). 

(3) If £? n G {0, A} U {O n : n G N} for only finitely many n and U n = SI for 
infinitely many n, then Si({^/ n }„ e N, T) = Si(f2,r). 

(4) If srf n G {O, A, 0} U {O n : n G N} for only finitely many n and U n = T* for 
infinitely many n, then 5i({s^ n } ne ^,T) = Si(T*,T). 
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(5) If si n G {£>, A, ft, T*} U {O n ■ n G N} /or on/?/ /iraJefy many n and U n = T 
/or infinitely many n, then Si{{sin} n en,^) = Si(T, T). 

(6) 7/^4 G {0,A,ft,T*,T} U {£>„ : n G N} /or onZy ,/irafeZj/ many n, tften 

Si({^„}n€N,r) = Si(r,r). 

TTie analogous assertions for S fi n also hold. 

Proof. We will use Lemma 6.1. 

(1) follows, using the results of Appendix A. 

To prove (2), observe that in this case, each U n is a subset of Ok n for some k n , 
such that k n — > oo, so that Theorem 2.1 applies. 

(3), (4), (5), and (6) follow from Lemma 6.1. □ 

Lemma 6.3. (1) If si n D si for all hut finitely many n, and 88 is closed under 
removing a finite subset, then S\{{si n } n ^, ®) implies S\{si , 88). 

(2) If si occurs infinitely often in the sequence {^4} n gN, and 88 is countably 
thick, then Si {si, 88) implies S\{{si n } n ^, 88). 

(3) The same assertions hold for S/j„ (where in (2) countable thickness is not 
needed). 

Proof. (1) Assume that X satisfies Si({^/„} ne N, 88). We will show that X satisfies 
S\{si,88). Fix m such that that for all n > m, si n 3 si. Assume that {U n } ne n 
is such that U n G si for all n. By Lemma A. 2, there exists an open 7-cover V of 
X. Define a sequence {V n }n£N by V n = V for n < m and V n = U n - m otherwise. 
By S\{{si n } ne ^,£?), there exist elements V n G V„ such that {KijneN G As 
88 is closed under removing a finite subset, {V n } n > m G Sd and for each n > m, 

V n G lAn—m- 

(2) Let {/c n }„ eN be an increasing enumeration of \n \ si n — si}, and let {Wn}nGN 
be such that U n G for all n. Apply S\{si,88) to Uk n to obtain elements Uk n G 
Wfe n such that {Uk^nefi is a member of 88. From the remaining covers U n choose 
any element U n . As 88 is countably thick, {Uk n } n eN is a member of 88 as well. 

(3) is similar. □ 

The collections A, ft, T* and T are all countably thick and closed under removing 
a finite subset. Thus, if 3& is any of these, then we get Si{{si n }ne^, 88) = Si {si , 88) 
in Lemma 6.3. 

Corollary 6.4. Assume that {si n } ne ^ is a sequence of elements of C, and 88 G 
{A, ft}. Then: 

(1) If there exist infinitely many n such that si n — T, then Si{{si n } n( zf{, 88) = 

Si(r,^). 

(2) If there exist only finitely many n such that s/ n — T, and there exist infin- 
itely many n such that si n = T, then Si{{si n } ne m, 83) = S\{T,88). 

(3) If there exist only finitely many n such that si n G {T, T}, and there exist 
infinitely many n such that s/ n = T* , then Si{{s/ n } ne iq, 88) = Si{T*, 88). 

(4) If there exist only finitely many n such that s/ n G {T*, T, T}, and there exist 
infinitely many n such that si n — ft, then Si{{si n } ne ^, 88) = Si (ft, 88). 

(5) If there exist only finitely many n such that si n G {ft, T*, T, T}, and there 
exists an increasing sequence {k n } ne fq such that sik n C O n for all n, then 
S 1 {{si n } nm ,88) = S 1 {£l,88). 
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(6) If there exists no increasing sequence {k n }neN such that J^k n C O n for all n, 
and A occurs infinitely often in {£/ n } ne jq, then Si ({^} ra eN, SB) = Si (A, SB) 
(which is Rothberger's property if SB G {O, A} and trivial otherwise). 

(7) If for some m g/ n D O m for almost all n, then Si({£/ n }nen, A) is trivial. 
The analogous assertions for S fi n also hold. 

These results and related arguments should show that no new property is intro- 
duced by the generalized selection principles Si({«e/„} ne N7 SB) and S fi n ({£/ n } n ^, SB), 
except for the strong 7-property Si({C„} rie Nj T) and, perhaps, Si({0 n } ne jj, T). 

Part II: Game theory 

In this section we give new game theoretic characterizations to most of the prop- 
erties considered in the previous sections. Although these characterizations are 
suggested by the results of the earlier sections, their proofs are not as trivial. 

7. Selection games and strategies 

Each selection principle has a naturally associated game. In the game Gi(jrf, SB) 
ONE chooses in the nth inning an clement U n of s# and then TWO responds by 
choosing U n eW„. They play an inning per natural number. A play {Uq , Uq, U\ , U\ , . . . ) 
is won by TWO if {U n } ne tq G SB; otherwise ONE wins. The game Gfi n {srf ,3B) is 
played similarly, where TWO responds with finite subsets T n C U n and wins if 

UneN € 

Observe that if ONE does not have a winning strategy in Gi 33) (respectively, 
G/in(^, 38)), then S\(s^,SB) (respectively, Sfi n (gf, 33)) holds. The converse is 
not always true; when it is true, the game is a powerful tool for studying the 
combinatorial properties of srf and SB - see, e.g., [10, 2], and references therein. 

It is therefore appealing to try and study the generalized games associated with 
S 1 ({gf n } n&i ,3B) and S fln ({gf n } neN ,3B). 

Definition 7.1. Define the following games between two players, ONE and TWO, 
which have an inning per natural number. 

Gi({.24}„eN, SB): In the nth inning, ONE chooses an element U n G srf n , and TWO responds 
with an element U n G U n . TWO wins if {U n } ne ^ G SB; otherwise ONE 
wins. 

G/m({-24}„<EN, ^) : I n the nth inning, ONE chooses an element U n G srf n , and TWO responds 
with a finite subset T n of U n . TWO wins if UneN -F n G SB; otherwise ONE 
wins. 

Some terminological conventions will be needed to simplify the proofs of the up- 
coming results. A strategy F for ONE in a game Gi({^ 1 }„ g n, SB) can be identified 
with a tree of covers in the following way. Let Uq := F(X) be the first move of ONE. 
Enumerate the elements of Uq as {{/(„) }„gn- Having defined U a = {U a ~ ( n )}nen, 
define for each m 

Ucr~(m) : = F(JAq,U„\\, . . . ,U„, U a ~( m )), 

and fix an enumeration {£V( TOin )} n eN of U a ~/ m \. Let N* denote the collection of 
all finite sequences of natural numbers. 

Similarly, a strategy F for ONE in a game G/i n ({^4}„ e N, SB) can be identified 
with a tree covers where the sequences a are of finite sets of natural numbers rather 
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than natural numbers. Let [N]* denote the collection of all finite sequences of finite 
sets of natural numbers. 

We will say that a collection of covers si is dense in a strategy F for ONE in a 
game of type Gi if for each a £ N* there exists i] £ N* which extends a, and such 
that U v £ sf, that is, {77 £ N* : U v £ si} is dense in N*. Similarly we say that si 
is dense in a strategy F for ONE in a game of type G/,„ if {77 £ [N]* : U n £ is 
dense in [N]*. 

Lemma 7.2 (Density lemma). Assume that 33 is countably thick, ONE has a 
winning strategy F in Gi({s/ n } n ^, 33), and si is dense in F. Then ONE has a 
winning strategy in G\(si,33). The analogous assertion for Gfi n also holds. 

Proof. Fix some well-ordering on the collection N* of all finite sequences of natural 
numbers, and let {U a } ae ft* be the tree of covers associated with F. Define a 
function it : W — > N* as follows: 

(1) Let 7r(()) be the first member of N* such that ^(O) <= & ' ■ 

(2) For each n let 7r((n)) £ N* be the first extension of 7r(())"(n) such that 
Uw((n)) G si- 

(3) In general, for each a £ N* and each n let n(o-"(n)) be the first extension 
of ir(o-y(n) such that U^r a ~/ n \\ £ 33. 

For each a £ N* define U a = U^icr), an( i sg t U a ~/ n \ = U v r a y/ n \ for each n. Let F be 
the strategy associated with {U a }<je^' ■ Then F is a strategy for ONE in G\(si, 3§). 

We claim that F is a winning strategy for ONE in G\(si, Assume otherwise, 
and let / £ N N be such that the play 

against the strategy F is lost by ONE, that is, {?7/|- n }nGN £ SS. Define 

a = 7r(()), o-i = tt((/(0))), . . . , cr„+i = 7r((T„^/(n))), . . . 
and take g = U„ e N a n- Then 

(W(),[/g r i,Wg r i,[/g r2 ,...) 

is a play in the game Gi ({^4,} n eN, 3$) according to the strategy F, and {Uf \ n }neft is 
a subsequence of {J7 g f„}„ e N- As ^ is countably thick, we have that {U g i n }neN £ 3$ 
as well, so this game is lost by ONE, a contradiction. 

The proof for G/j„ is similar. □ 

Remark 7.3. For each c £ N*, we can modify the definition of tt in the proof of 
Lemma 7.2 so that 7r(()) extends cr. Consequently, it is enough to assume that 
{77 : U v £ is dense below cr (with respect to the order of reverse inclusion) 
for some a £ N*. In other words, if ONE does not have a winning strategy in 
G\(si,3§) but has a winning strategy in Gi({si n } n& ^, 33), then {77 : U n £ si} is 
nowhere dense in N*. 

8. Reductions among Gj in strategies 

Following is a surprising result. It implies that if MF C 3§ and ONE could win 
the game Gfi n {{O n } n ^,3S), then he could win G/j„(A,^) as well. 

Theorem 8.1 (A-less strategies). Assume that F is a strategy for ONE in a game 
Gfi n ({O n } ne fi, 33), and A is not dense in F. Then F is not even a winning strategy 
for ONE in the game G/i„({0„}„ e N, MF)- 
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Proof. Assume that F is a winning strategy for ONE in the game G/m({0„}„ e N, MF) 
Let {Ua}crelN]' be the covers tree associated with F, and choose a G [N]* such that 
for all rj extending a, U v is not large. Modify F so that its first move is U v (that is, 
the strategy determined by the subtree {a : n C a} of [N]*). This is still a winning 
strategy for ONE (otherwise TWO can begin with a sequence of moves which will 
force ONE into U v and then defeat him). Wc may therefore assume that no element 
in the strategy F is large. 

Lemma 8.2. Every n + 1 cover of a space X which is not large contains a finite 
n-cover of X . 

Proof. Assume that U is an n + 1-cover of X which is not large. Then there exists 
x G X such that the set T = {U G U : x G U} is finite. Now, as U is an n + 1-cover 
of X, for each n-element subset F of X there exists U &U such that F U {x} C U, 
and therefore U G T and F <ZU. □ 

We may therefore modify the strategy F (by thinning out its covers) so that all 
covers in this strategy are finite. As this only restricts the possible moves of TWO, 
this is still a winning strategy for ONE in the game Gfi n ({O n } n efh MF). 

In particular, no cover in the strategy F is an w-cover of X. 

Lemma 8.3. Assume that {U n } ne m is a sequence of n-cover s of X which are not 
uj-covers of X. Then there exists an increasing sequence {fc n }neN an d pairwise 
disjoint subsets U kn oflA kn such that each U kn is an n-cover of X . 

Proof. For each n let F n be a finite subset of X witnessing that U n is not an w-cover 
of X. Observe that if U is a k + l-covci of X and F is a fc-element subset of X. 
Then {U G U : F C U} is an Z-cover of X. 

Let U x = U Y . Set k x = |Fi| + 1. Then U 2 = {U E U kl : F x C U} is a 
cover of X disjoint from Assume that we have defined £4 17 . . . ,ZY/ Sn _ 1 . Let 
k n = | Uj<„ F k, | + n, and choose 

U kn ={UEU kn :\J F ki C U}. 

i<k 

Then U kn is an n-cover of X, U krl C Wfc n , and Wfe n (~l Wfe ; = for all i < n. □ 

Thus, by the methods of Lemma 7.2, we may refine the strategy F so that all 
its covers are (finite and) disjoint. Again, as the new strategy restricts the moves 
of TWO, it is still a winning strategy in the game Gfi n ({O n } ne m, MF). But in this 
situation TWO can choose the whole cover in each inning, making its confident way 
to a victory in the game G/i„({0„} nfE N, MF), a contradiction. □ 

We now give some applications of Theorem 8.1. 

Theorem 8.4. For a space X , the following are equivalent. 

(1) X has the Menger property, 

(2) ONE does not have a winning strategy in G/, n (0, A), 

(3) ONE does not have a winning strategy in G/, n (A, A); and 

(4) ONE does not have a winning strategy in G/i„({0„}„ 6 N, A). 

Proof. Hurcwicz [7] proved that the Menger property is equivalent to ONE not 
having a winning strategy in G/j„(0, O). Using this and the method in Theorem 
3 of [18], one shows that 1 4=> 3. Now, 3^2, and 2 implies Menger's property 
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S/j n (f2, A). Thus 1 ^ 2 <=> 3. Clearly 4^2. To see that 3 =4> 4, assume that F is a 
strategy for ONE in Gfi n ({O n }neN, A). By 3 and Lemma 7.2, A is not dense in F. 
By Theorem 8.1, F is not a winning strategy for ONE in Gfi n ({O n } ne m, A). □ 

Theorem 8.5. For a space X , the following are equivalent. 

(1) X has the Hurewicz property, 

(2) ONE does not have a winning strategy in Gfi n (Q,0' y ' 9P ), 

(3) ONE does not have a winning strategy in G/i„(A, 7_9P ); and 

(4) ONE does not have a winning strategy in G/i„({0 ra } ng N, 7_9P ). 

Proof. The equivalence 1 <^4> 2 is established in Theorem 12 of [10]. It is clear that 
3 => 2 and 4 =>• 2. 

1 =>■ 3: This is proved like the proof of 1 =>■ 2 (see Theorem 12 of [10]), as A is 
closed under removing a finite subset. 

3^4: Assume that ONE has a winning strategy F in the game Gfi n ({O n } n eN, 7_9P ). 
Then by Theorem 8.1, A is dense in F, and by Lemma 7.2, ONE has a winning 
strategy in the game G/j n (A, 7_9P ). □ 

The last G/j„ game we consider is the one associated to the property U/i„(L, fi) 
from Subsection 4.4. 

Theorem 8.6. For a space X, the following are equivalent. 

(1) X satisfies U/i n (r, fi), 

(2) ONE does not have a winning strategy in Gfi„(fl,0' Aj ~ 9P ), 

(3) ONE does not have a winning strategy in G/j n (A, O UJ ~ 9P ); and 

(4) ONE does not have a winning strategy in G/i„({0„} n£ N, O UJ ~ 9P ). 

Proof. 1 2 is proved in Theorem 13 of [2]. 

2 =>• 3: Assume 2. Then ONE does not have a winning strategy in the game 
Gfi n (Q, A). By Theorem 8.4, ONE docs not have a winning strategy in the game 
G/m(A, A). According to Lemma 11 of [2], 1 (which is implied by 2) implies that 
each large cover of X is w-groupable, that is, A = O u ~ 9P for X. Thus ONE does 
not have a winning strategy in the game G/j„(A, O u ' sp ). 

2 => 4 is proved similarly. □ 

The following problem remains open. 

Problem 8.7. Is the Arkhangel'skii Property S/j n (Q, O) equivalent to ONE not 
having a winning strategy in G/j„({0„}, 0) ? 

9. Reductions among Gi strategies 

We now turn to Gi-games. To deal with these, we need some more terminology 
and tools. Assume that F is a strategy for ONE in a Gi-game. The ui-strategy F^ 
associated to F is the strategy defined as follows. Let {U a } ae w* be the covers tree 
associated to F. Fix a bijection <j) '■ N — > N*. For each a G N* of length k let 

^(<7) = 0(a(O))>(a(l)r...>(a(fc-l)). 
For each n define = U{f/ r) fi, U v \2 ■ ■ ■ , U v } where r\ = 4>{n), and set Uq = 

{U{ n )}n£N- In general, for each a € N* and each n let n = <p{n), and define 

U a ~(n) = U{^( CT )^fi, U^ a y v ^2 ■ ■ ■ , U^y-rj}. 
Set = {P a -( n )}ngN- 
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As we have required that X is not a member of any cover we consider, 
need not be a strategy for ONE. We will say that X is u-dense in F if the set 
{a : U a = X} is dense in N*. 

Lemma 9.1. Assume that for each a, U a is disjoint from its past {U a \i, U a \2, ■ ■ ■ , U a }. 
If X is to-dense in F, then there exists a game according to this strategy where the 
moves of TWO constitute a groupable large cover of X . 

Proof. In the covers tree of F there exists a path with infinitely many disjoint 
intervals which constitute a finite cover of X. □ 

Lemma 9.2. Fix S3 £ {A, 0"~ 9P , Q 1 ~ 9V }. Assume that F is a strategy for ONE 
in Gi({.s/ n } ne fi, £§) such that X is not uj-dense in F, and for each a, U a is dis- 
joint from its past {U a \i, U a \2, ■ ■ ■ , U a }. If F u is not a winning strategy for ONE 
in the game Gi(Sl,^?) ; then F is not a winning strategy for ONE in the game 
Gi({*/ n } neN ,#). 

Proof. Any move of TWO in F u can be translated to a finite sequence of moves 
for TWO in F, replacing each U a - n chosen by TWO with the elements U^ a y v \i, 
Uct,(cry n \2, ■ ■ ■ , U^^yjj where r\ — 4>{n). It is easy to see, by disjointness from the 
past, that this disassemblying preserves being a member of S3 for S3 £ {A, LU ~ 9P , 

07-9P}. □ 

For shortness, we give the characterizations for the Rothberger, Gerlits-Nagy 
(*), and Si (SI, LU ~ 9P ) properties simultaneously. 

Theorem 9.3. Fix 2% £ {A, 0"' 9 ", C>~ 9P }. For a space X, the following are equiv- 
alent. 

(1) X satisfies Si(Q,^), 

(2) ONE does not have a winning strategy in Gi(fl,£§), 

(3) ONE does not have a winning strategy in Gi(A,S§); and 

(4) ONE does not have a winning strategy in Gi({0„} ne N, S§). 

Proof. In Theorem 3 of [18] it is proved that 1 3 for = A. In Theorem 12 of 
[10] it is proved that 1 & 2 for 38 = 0~ r9V ', and in Theorem 15 of [2] this is proved 
for d§ = O u ~ 9P . 

2 3: Assume that F is a winning strategy for ONE in Gi(A,^). Modify the 
covers tree by removing from each U a its past {U a \\, U a \2, ■ ■ ■ , U a }. Then F is still 
a winning strategy for ONE. By Lemma 9.1, X is not w-dense in F, and by Lemma 
9.2 we get that F^ is a winning strategy for ONE in Gi(f2, 

2^4: Assume that F is a winning strategy for ONE in Gi({C„}„ 6 n, SS). If 
il is dense in F then by Lemma 7.2 ONE has a winning strategy in Gi(fl,£8). 
Otherwise, by Lemma 8.3 we may assume that the covers in each branch of the 
strategy F are disjoint. By Lemma 9.1, X is not w-dense in F, and by Lemma 9.2 
we get that F u is a winning strategy for ONE in Gi(f2, @f). □ 

Remark 9.4. The characterizations of Rothberger's property using O instead of 
A are much more simple to deal with: Pawlikowski [13] proved that Rothberger's 
property Si(0, O) is equivalent to ONE not having a winning strategy in Gi(0, O). 
As Si(C, O) = Si (SI, 0), we get that Rothberger's property is equivalent to ONE 
not having a winning strategy in Gi({C„}„ 6 n, O). 
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We now treat the remaining Gi-games: Gi(f2, f2) and Gi(ft, fl ap ). For 38 C fl, 
the properties Sfi n (A,3§) arc trivial (see Appendix A). Thus we cannot hope to 
have an equivalent item "ONE does not have a winning strategy in Gi(A, 38)" in the 
theorems dealing with these covers. Fortunately, there exists an elegant technique 
to deal with these cases without appealing to A. 

Lemma 9.5. Assume that 38 is countably thick. For a space X , the following are 
equivalent. 

(1) ONE does not have a winning strategy in Gi(0, 3S), 

(2) ONE does not have a winning strategy in Gi({O n } ne ^, £8). 

Proof. We prove that 1 => 2. Assume F is a strategy for ONE in Gi({O n } ne ^, 
whose covers tree is {Un}^^* . Define a strategy F for ONE in Gi (SI, 38) as follows: 
The first move of ONE is Uq = \J am . u <y- If TW0 chooses U a , then ONE responds 
with 

etc. Now, a game lost by ONE according to the strategy F can be completed (by 
choosing the moves of TWO appropriately) to a game lost by ONE according to F 
in Gi({0„}„ 6 n, 3S). As @S is countably thick, this shows that F is not a winning 
strategy. □ 

Theorem 9.6. Fix 3§ € {ft, ft 9P }. For each space X , the following are equivalent. 

(1) X satisfies Si{Q.,3S), 

(2) ONE does not have a winning strategy in Gi(ft, 38), 

(3) ONE does not have a winning strategy in Gi({O n } ne ^, £%). 

Proof. 2 3 by Lemma 9.5. 

1^2: For 38 = ft this is Theorem 2 of [17]. For 38 = Vi 9V this is Theorem 17 of 
[10]. □ 

We do not know whether analogous game theoretic characterizations can be 
given to the remaining few properties. The most interesting problem seems to be 
the following. 

Problem 9.7. Is it true that X is a strong j-set if and only if ONE has no 
winning strategy in the game Gi({0„}„ e N, T) ? 

10. The Borel case and the discrete case 

We need not stop in the case of open covers. One important variant of open 
covers is that of countable Borel covers. As in [20], one can translate all of the 
results presented here to this case as well. Another important variant is that of 
arbitrary countable covers of an uncountable cardinal k. Since these are exactly the 
countable open covers of n with respect to the discrete topology on k, our results 
apply in this purely combinatorial case as well, and we obtain new characterizations 
of some well known combinatorial cardinal characteristics of the continuum. For 
example: 

(1) The unbounding number b is equal to the minimal cardinal k such that 
ONE has a winning strategy in the game G/i n ({0„} nG N, C 7_9P ) played on 

K. 
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(2) The dominating number d is equal to the minimal cardinal k such that ONE 
has a winning strategy in any (and both) of the games G/i„({0„}„ e N, A) 
and Gf ln ({O n } ne m,O UJ ~ 9P ), played on n. 

(3) The covering number for the meager ideal cov(M) is equal to the minimal 
cardinal k such that ONE has a winning strategy in any (and both) of the 
games: Gi ({£>„}„ eN , A) and Gi({O n }„ eN , H), played on k. 

(4) The additivity number for the meager ideal add(M) is equal to the minimal 
cardinal k such that ONE has a winning strategy in the game Gi({C„}„ 6 n, O 1 
played on k. 

All of these results follow easily from the equivalences with the corresponding prop- 
erties using the operators Si and S/j n , together with the known critical cardinalities 
of these properties - see [9] . 

Appendix A. Too strong properties 

Assume that si and 23 are collections of covers of X . We say that X satisfies 
(^) if each element of si contains an element of 8$ [22] . Clearly S fi n (si, S§) implies 

(%)■ 

Proposition A.l. Assume that X is an infinite T\ space, and fix n G N. Then X 
does not satisfy any of the following properties: 

(i) 

(2) (°»); and 

(3) io%)- 

Proof. (1) Fix a nonrepeating sequence {x„}„ e N of elements of X, and two distinct 
elements a, b G X. As X is Ti, all singletons are closed subsets of X. Then 

U = {X \ {x 2ni a} : n G N} U {X \ {x 2n+1 ,b} : n e N} 

is a large open cover of X, and for each U G U, a,b % U. 
(2) and (3): Fix distinct elements x\, . . . , x n +i G X. Then 

U = {X\{ Xl },...,X\{x n+1 }} 

is an open n-cover of X. But the n + 1-element set {x\, . . . , x n+i } is not contained 
in any member of U. As U is a finite cover, it does not contain a large cover 
either. □ 

Any nontrivial space has an open 7-cover: 

Lemma A. 2. Assume that X is an infinite T\ space. Then X has an open "{-cover. 

Proof. Fix a nonrepeating sequence {x„}„ 6 n of element of X. Then 

U = {X \ {x n } : n G N} 

is an open 7-cover of X. □ 
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